Search results for "Analytical hierarchy"

showing 6 items of 6 documents

Probabilities to Accept Languages by Quantum Finite Automata

1999

We construct a hierarchy of regular languages such that the current language in the hierarchy can be accepted by 1-way quantum finite automata with a probability smaller than the corresponding probability for the preceding language in the hierarchy. These probabilities converge to 1/2.

Discrete mathematicsTheoretical computer scienceNested wordFinite-state machineHierarchy (mathematics)Computer scienceComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Turing machinesymbols.namesakeNonlinear Sciences::Exactly Solvable and Integrable SystemsRegular languageProbabilistic automatonAnalytical hierarchysymbolsComputer Science::Programming LanguagesQuantum finite automataQuantum algorithmNondeterministic finite automaton
researchProduct

The Monadic Quantifier Alternation Hierarchy over Grids and Graphs

2002

AbstractThe monadic second-order quantifier alternation hierarchy over the class of finite graphs is shown to be strict. The proof is based on automata theoretic ideas and starts from a restricted class of graph-like structures, namely finite two-dimensional grids. Considering grids where the width is a function of the height, we prove that the difference between the levels k+1 and k of the monadic hierarchy is witnessed by a set of grids where this function is (k+1)-fold exponential. We then transfer the hierarchy result to the class of directed (or undirected) graphs, using an encoding technique called strong reduction. It is notable that one can obtain sets of graphs which occur arbitrar…

Discrete mathematicsPolynomial hierarchyDirected graphMonadic predicate calculusAutomatonTheoretical Computer ScienceComputer Science ApplicationsCombinatoricsTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGESComputational Theory and MathematicsAnalytical hierarchyComplexity classAutomata theoryGraph propertyMathematicsInformation SystemsInformation and Computation
researchProduct

Prioritization of Alternatives with AHP Plus Response Latency and Web Surveys

2013

Purpose: Overcome some drawbacks of the widely applied Analytical Hierarchy Process (AHP) related to the use of a rating scale for respondent’s judgments and propose a new method to prioritize alternatives based on web surveys. Methodology/Approach: We use the response latency, i.e. the time taken to make a decision, to replace the rating scale in the pairwise comparisons which is a fundamental part of the AHP procedure. A method combining the AHP with a mathematical model for the response latency is proposed in the paper. Findings: Eliminating the rating scale and leaving only the “take the best” task alleviates the respondent and makes the survey much faster and intuitive. Moreover the re…

response latencySettore SECS-S/02 - Statistica Per La Ricerca Sperimentale E TecnologicaAnalytical Hierarchy Procepairwise comparisonrelative importance weightprioritization web-survey
researchProduct

LANDFILL SITE SELECTION FOR MUNICIPAL SOLID WASTE BY USING AHP METHOD IN GIS ENVIRONMENT: WASTE MANAGEMENT DECISION-SUPPORT IN SICILY (ITALY)

2018

The goal of this work was to test a methodology, based on multi-criteria analysis and geographic information systems, aimed at identifying areas potentially suitable to host landfills for Municipal Solid Waste (MSW). Although the above-mentioned methodology was applied to three different areas (Western, South-western and Eastern) of Sicily, in this paper, we present the results of the western sector. The first step consisted of the division of the study area in excluded and potentially suitable sites, on the basis of the Italian current legislation. The suitable sites were subsequently re-evaluated based on additional criteria in order to choose the most suitable ones. This second step cons…

Decision support systemEnvironmental EngineeringMunicipal solid wasteGeographic information system010504 meteorology & atmospheric sciencesbusiness.industryScale (chemistry)Environmental resource managementSite selectionAnalytic hierarchy process010502 geochemistry & geophysics01 natural sciencesWeightinglcsh:Environmental engineeringRankinglcsh:Environmental pollutionlcsh:TD172-193.5Environmental ChemistryEnvironmental sciencelcsh:TA170-171businessWaste Management and DisposalMunicipal solid waste Landfill Analytical hierarchy process Geographic information system Sicily0105 earth and related environmental sciencesDetritus
researchProduct

Production performance and economic traits of silkworms (Bombyx mori L., 1758) fed with mulberry tree leaves (Morus alba, var. Ichinose) significantl…

2019

Abstract Production performance of silkworm (Bombyx mori L., 1758) play a pivotal role in sericulture industry and good quality cocoon represents the economic driver of farms. Silkworms are monophagus insects and differences between cocoon characteristics may depend both on mulberry tree leaves quality as well as on genetic selection of hybrid lines. While a huge work was carried out to identify the best feeding sources to optimize yields, genetic types of silkworms with desirable production and economic traits were studied to a limited extent to date. This experimental feeding trial was carried out using a commercial variety of mulberry tree leaves (Morus alba var. Ichinose) to feed a tota…

0301 basic medicineLarvaGeneral VeterinaryDigestive efficiencySilk0402 animal and dairy science04 agricultural and veterinary sciencesBiologybiology.organism_classification040201 dairy & animal scienceFeed conversion ratioManureHybrid lineToxicologyAnalytical hierarchy process03 medical and health sciences030104 developmental biologyBombyx moriCocoonInstarAnimal Science and ZoologyDry matterSericultureHybridLivestock Science
researchProduct

Prioritisation of alternatives with analytical hierarchy process plus response latency and web surveys

2014

This paper introduces a new method that combines the well-known analytical hierarchy process (AHP) with a response latency metric. The response latency is the time taken by respondents to make choices over pairwise comparisons. The analytical calculation of relative importance weights of the alternatives is made by using a response latency model previously validated in several case studies. This combination aims to overcome some drawbacks of the traditional AHP related to the use of a rating scale (the so-called Saaty scale), and it is a natural way to involve response latency in established decisionmaking methods. This new method can be profitably adopted in web surveys where it is easy to…

Settore SECS-S/02 - Statistica Per La Ricerca Sperimentale E Tecnologicabusiness.industryComputer scienceattribute ratingAnalytic hierarchy processrelative importance weightweb surveysMachine learningcomputer.software_genreGeneral Business Management and Accountingresponse latencyanalytical hierarchy proceRating scaleRespondentEconometricspairwise comparisonPairwise comparisonArtificial intelligenceLatency (engineering)New service developmentbusinesscomputerprioritisationTotal Quality Management & Business Excellence
researchProduct